#include <iostream>
#include <vector>

using namespace std;

int main(int argc, char const *argv[])
{
	int n;
	cin >> n;
	vector<int> num(n, 0);
	num[0] = num[1] = 1;

	for (int i = 2; i < n; ++i)
		num[i] = num[i - 1] + num[i - 2];

	for (int i = 0; i < n; ++i)
		cout << num[i] << " ";
	cout << endl;
		
	return 0;
}